//  Representerer en tabellimplementasjon av en ordnet liste som har 
//  arvet klassen TabellListe med data og den felles delen av metodene.
///********************************************************************

class TabellOrdnetListe<T> extends TabellListe<T>
         implements OrdnetListeADT<T>
{
   /******************************************************************
     Opprette en tom liste med standard kapasitet..
   ******************************************************************/
   public TabellOrdnetListe()
   {
      super();
   }

   /******************************************************************
     Oppretter en tom liste med spesifisert kapasitet.
   ******************************************************************/
   public TabellOrdnetListe (int startKapasitet){
   
      super(startKapasitet);
   }

   /******************************************************************
     Legger til et spesifisert "Comparable" element til denne listen.
     slik at listen fortsatt er sortert.
   ******************************************************************/
   public void leggTil(T element)
   {
      if (antall() == liste.length)
           utvid();
      // Klassen som skal bruke metoden må implementere Comparable
      // dvs. den må ha compareTo(...) - metode som returnerer -1, 0 eller 1
      Comparable<T> temp = (Comparable<T>)element;

      int i = 0;   
       while (i < bak && temp.compareTo(liste[i]) > 0)
            i++;
      // i peker nå på plassen der elementet skal inn 
      
     for(int j = bak; j > i; j--)//Må lage plass ved å skifte bakover                                   
         liste[j] = liste[j-1]; // de elementene på plassene f.o.m indeks i  
      
      liste[i] = element;
      bak++;
   }
}//class